A family of resolvable regular graph designs
نویسندگان
چکیده
A regular graph design RGD(v; k; r) is a design on v points with blocks of size k and constant replication number r, such that any two points belong to either 1 or 1 +1 common blocks, for some constant 1. We investigate resolvable regular graph designs with block size 4. In particular we determine the spectrum of such designs for v 16.
منابع مشابه
Resolvable 2-designs for regular low-density parity-check codes
This paper extends the class of low-density paritycheck (LDPC) codes that can be algebraically constructed. We present regular LDPC codes based on resolvable Steiner 2-designs which have Tanner graphs free of four-cycles. The resulting codes are -regular or -regular for any value of and for a flexible choice of code lengths.
متن کاملGraphs with the N-e.c. Adjacency Property Constructed from Resolvable Designs
Random graphs with high probability satisfy the n-e.c. adjacency property, although until recently few explicit examples of such graphs were known. We supply a new general construction for generating infinite familes of finite regular n-e.c. graphs derived from certain resolvable Steiner 2-designs. We supply an extension of our construction to the infinite case, and thereby give a new represent...
متن کاملResolving P(v, 3, λ) designs into regular P3-configurations
There is one nontrivial regular configuration on two paths of three vertices, and one on three paths. Path designs which are resolvable into copies of these configurations are shown to exist whenever basic numerical conditions are met, with a few possible exceptions.
متن کاملClassification of Resolvable 2-(14,7,12) and 3-(14,7,5) Designs
The resolvable 2-(14, 7, 12) designs are classified in a computer search: there are 1, 363, 486 such designs, 1, 360, 800 of which have trivial full automorphism group. Since every resolvable 2-(14, 7, 12) design is also a resolvable 3-(14, 7, 5) design and vice versa, the latter designs are simultaneously classified. The computer search utilizes the fact that these designs are equivalent to ce...
متن کاملThickly-resolvable block designs
We show that the necessary divisibility conditions for the existence of a σ-resolvable BIBD(v, k, λ) are sufficient for large v. The key idea is to form an auxiliary graph based on an [r, k]-configuration with r = σ, and then edge-decompose the complete λ-fold graph K (λ) v into this graph. As a consequence, we initiate a similar existence theory for incomplete designs with index λ. ∗ Supported...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 156 شماره
صفحات -
تاریخ انتشار 1996